Full Elite Sets for Multi-objective Optimisation
نویسندگان
چکیده
Multi-objective evolutionary algorithms frequently use an archive of non-dominated solutions to approximate the Pareto front. We show that the truncation of this archive to a limited number of solutions can lead to oscillating and shrinking estimates of the Pareto front. New data structures to permit efficient query and update of the full archive are proposed, and the superior quality of frontal estimates found using the full archive is illustrated on test problems.
منابع مشابه
Mutation strategies toward Pareto front for multi-objective differential evolution algorithm
This paper presents a multi-objective differential evolution algorithm, called MODE, to search for a set of non-dominated solutions on the Pareto front. During the iterative search process, the non-dominated solutions found are stored as the ‘Elite group’ of solutions. The study focuses on utilising the solutions in the Elite group to guide the movement of the search. Several potential mutation...
متن کاملPERFORMANCE-BASED MULTI-OBJECTIVE OPTIMUM DESIGN FOR STEEL STRUCTURES WITH INTELLIGENCE ALGORITHMS
A multi-objective heuristic particle swarm optimiser (MOHPSO) based on Pareto multi-objective theory is proposed to solve multi-objective optimality problems. The optimality objectives are the roof displacement and structure weight. Two types of structure are analysed in this paper, a truss structure and a framework structure. Performance-based seismic analysis, such as classical and modal push...
متن کاملRegression Error Characteristic Optimisation of Non-Linear Models
In this chapter recent research in the area of multi-objective optimisation of regression models is presented and combined. Evolutionary multi-objective optimisation techniques are described for training a population of regression models to optimise the recently defined Regression Error Characteristic Curves (REC). A method which meaningfully compares across regressors and against benchmark mod...
متن کاملA reliability-based maintenance technicians’ workloads optimisation model with stochastic consideration
The growing interest in technicians’ workloads research is probably associated with the recent surge in competition. This was prompted by unprecedented technological development that triggers changes in customer tastes and preferences for industrial goods. In a quest for business improvement, this worldwide intense competition in industries has stimulated theories and practical frameworks that ...
متن کاملComparing the performance of metaheuristics for the analysis of multi-stakeholder tradeoffs in requirements optimisation
Context: In requirements engineering, there will be many different stake holders. Often the requirements engineer has to find a set of requirements that reflect the needs of several different stake holders, while remaining within budget. Objective: This paper introduces an optimisation-based approach to the automated analysis of requirements assignments when multiple stake holders are to be sat...
متن کامل